Structural Congruences and Structural Operational Semantics
نویسنده
چکیده
Structural congruences have been used to define the semantics and to capture inherent properties of language constructs. They have been used as an addendum to transition system specifications in Plotkin’s style of Structural Operational Semantics (SOS). However, there has been little theoretical work on establishing a formal link between theses two semantic specification frameworks. In this paper, we try to fill this gap by accommodating structural congruences inside transition system specifications. The Contributions of this paper can be summarized as follows: 1. Three interpretations of structural congruences in the SOS framework are presented; 2. The three interpretations are compared formally; 3. Syntactic criteria of a congruence format for structural congruences are given and proved correct; 4. Well-definedness criteria for transition system specifications with negative premises are extended to the setting with structural congruences; 5. Operational and equational conservative extensions of languages with structural congruences are studied.
منابع مشابه
Congruence for Structural Congruences
Structural congruences have been used to define the semantics and to capture inherent properties of language constructs. They have been used as an addendum to transition system specifications in Plotkin’s style of Structural Operational Semantics (SOS). However, there has been little theoretical work on establishing a formal link between these two semantic specification frameworks. In this pape...
متن کاملStructural congruence for bialgebraic semantics
It was observed by Turi and Plotkin that structural operational semantics can be studied at the level of universal coalgebra, providing specification formats for well-behaved operations on many different types of systems. We extend this framework with non-structural assignment rules which can express, for example, the syntactic format for structural congruences proposed by Mousavi and Reniers. ...
متن کاملCombining Bialgebraic Semantics and Equations
It was observed by Turi and Plotkin that structural operational semantics can be studied at the level of universal coalgebra, providing specification formats for well-behaved operations on many different types of systems. We extend this framework with non-structural assignment rules which can express, for example, the syntactic format for structural congruences proposed by Mousavi and Reniers. ...
متن کاملFlow Logic and Operational Semantics
Flow logic is a \fast prototyping" approach to program analysis that shows great promise of being able to deal with a wide variety of languages and calculi for computation. However, seemingly innocent choices in the ow logic as well as in the operational semantics may inhibit proving the analysis correct. Our main conclusion is that environment based semantics is more exible than either substit...
متن کاملDeriving Weak Bisimulation Congruences from Reduction Systems
The focus of process calculi is interaction rather than computation, and for this very reason: (i) their operational semantics is conveniently expressed by labelled transition systems (LTSs) whose labels model the possible interactions of a process with the environment; (ii) their abstract semantics is conveniently expressed by observational congruences. However, many current-day process calcul...
متن کامل